* 



Final Draft 
040000-710 
March 14, 2001 



WHAT IS CLAIMED IS: 



1. \ A method for preprocessing a video sequence, the method comprising the 
steps\f: 

^ceiving the video sequence; and 
generating a set of views suitable for algorithmic processing by performing 
frame decimation on the video sequence. 



2. The method according to claim 1, wherein said frame decimation comprises 
the steps of: 

identifying redundant frafnes in the video sequence; and 
deleting any frames wnici are identified as redundant. 

3. The method accoramg to claim 2, wherein the step of identifying redundant 
frames in the video sequenceVor lprises the steps of: 

calculating whether a fnji^e is essential for connectivity of the video 
sequence; and 

identifying the frame as rechindant when the frame is determined not to be 
essential for connectivity of the vide\ sequence. 



4. The method according to claim 2\wherein said step of identifying 
redundant frames comprises the steps of: 

determining a motion estimation bet\^en the frames in the video sequence; 

and 

identifying a frame as redundant if the motion estimation yields a final 
correlation coefficient above a predetermined threshold. 
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5. 



The method 



according to claim 4, wherein the motion estimation is a global 



motion estimation. 



6. 



Tile method 



according to claim 4, wherein the motion estimation is a local 



motion estimation. 



7. 



The meuiod 



according to claim 1 further comprising the steps of: 



determining shot boundaries of the video sequence; 

dividing thei video sequence into at least one subsequence of frames, 
wherein each of the at least one subsequence of frames corresponds to a particular 
shot in the video sequence; 

identifying redundant frames in the at least one subsequence of frames; and 

deleting from the at least one subsequence of frames any frames which are 
identified as redundant. \ 

8. The method according tot claim 7, wherein the shot boundaries are provided 
by the camera which captured th^/ideo sequence. 

9. The method according to claim 7, wherein the step of determining the shot 
boundaries comprises the steps of: \ 

correlating adjacent frames in the Video sequence after global motion 
compensation; and \ 

identifying, for each pair of adjacent frames, the second frame in the pair 
as a beginning of a new shot based on the correlation between the frames in the 
pair. \ 
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10.\The method according to claim 1, wherein the video sequence is received 
fromV video capture device in real-time. 



10 



11. 

of: 



method for capturing a video sequence, the method comprising the steps 



15 



recewing video from a video capture device as a sequence of frames; 
for ea^h frame in the sequence, determining whether or not to accept the 
frame; and 

storing tfte accepted frames in a storage device. 

12. The method Vccording to claim 11, wherein the step of determining 
whether or not to accept a frame from the sequence of frames further comprises 
the steps of: 

determining whether or not the frame is redundant; and 
accepting the frame Vf it is determined not to be redundant. 
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13. The method according to claim 12, wherein the step of determining 
whether or not the frame is reduiadant comprises the steps of: 

calculating a motion estimation between the frame and a previously 
accepted frame; and 

identifying the frame as redundant if the motion estimation yields a final 
correlation coefficient above a predetermined threshold. 



14. The method according to claim 12, wherein the step of determining 
25 whether or not the select frame is redundant comprises the steps of: 

calculating a motion estimation betweei^the frame and all the previously 
accepted frames; and 
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identifying the frame as redundant if the motion estimation yields a final 
correlation coefficient above a predetermined threshold. 

15. The method according to claim 11, further comprising the steps of: 
monitoring the rate at which accepted frames are provided to the storage 

device; and \ 

providing an indication to the user of the video capture device to decrease 
the motion of the camera, if the storage device is unable to process the accepted 
frames at the currenurate. 

16. A method for processing a video sequence to produce a set of views 
suitable for Structure from Motion processing, the method comprising the steps of: 

receiving a frame; \ 

comparing the frame y/ith at least one previously received frame; and 
storing the received fratne in a storage device when the comparison 

indicates that a difference between the frame and the at least one previously 

received frame is greater than a predetermined amount. 

17. The method according to clami 16, wherein the difference indicates a 
motion between the at least one previously received frame and the received frame. 

18. The method according to claim 16V wherein the frame is received from a 
video capture device in real-time. \ 

19. The method according to claim 16, wherein the frame is received from a 
storage medium. \ 



Final Draft 

\ 040000-710 
\ March 14, 2001 

20. \A system for preprocessing a video sequence to produce a set of views 
suitable for Structure from Motion processing, said system comprising: 

a video sequence source; 
a storage medium; and 

a preprocessor, wherein the preprocessor is configured to perform frame 
decimation. \ 

21. The system of claim 20, wherein the preprocessor comprises a data buffer 
for receiving the video\sequences. 

22. The system of claim 21, wherein the video sequence source is a video 
capture device. \ 

23. The system of claim 21, Vherein the video sequence source is a memory 
device. \ 

24. The system of claim 20, wherem the storage device is a flash memory 
device. \ 

25. The system of claim 20, wherein the ibme decimation further comprises 
the steps of: \ 

identifying redundant frames in the video sequence; and 
deleting from the video sequence any framesWhich are identified as 
redundant. \ 

26. The system of claim 20, wherein the frame decimation comprises the step 
of: \ 
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receiving a frame; . 

comparing the frame with at least one previously received frame; and 
storing the received frame in a storage device when the comparison 

indicates that a difference between the frame and the at least one previously 

received frame is greater than a predetermined amount. 

27. The system or\plaim 26, wherein the frame is received from a video capture 
device in real-time. \ 

28. The system of claimv22, wherein the video sequence is received as a 
sequence of frames from a vftieo capture device in real-time. 
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